Airport Gate Assignments Model and Algorithm
نویسندگان
چکیده
Airport gate assignment is to appoint a gate for the arrival or leave flight and to ensure that the flight is on schedule. Assigning the airport gate with high efficiency is a key task among the airport ground busywork. As the core of airport operation, aircraft gate assignment is known as a kind of complicated combinatorial optimization problem. This paper proposed robust assignment model to minimize the overall variance of slack time. According to the intrinsic characteristics of the objective function itself, a Tabu search algorithm and meta-heuristic method is given to solve the gate assignment problem and the numerical simulations are mode. The experimental results show that the meta-heuristic TS and random algorithm TS to compare the results, with improvement of 60.63%, thereby validate the meta-heuristic method and TS in the airport gate assignment problem of model application is feasible and efficient. Keywords-Gate assignment; overall variance of slack time; meta-heuristic method; tabu search algorithm
منابع مشابه
Benders’ decomposition algorithm to solve bi-level bi-objective scheduling of aircrafts and gate assignment under uncertainty
Management and scheduling of flights and assignment of gates to aircraft play a significant role to improve the performance of the airport, due to the growing number of flights and decreasing the flight times. This research addresses the assignement and scheduling problem of runways and gates simultaneously. Moreover, this research is the first study that considers the constraint of unavailabil...
متن کاملA Bi-Objective Airport Gate Scheduling with Controllable Processing Times Using Harmony Search and NSGA-II Algorithms
Optimizing gate scheduling at airports is an old, but also a broad problem. The main purpose of this problem is to find an assignment for the flights arriving at and departing from an airport, while satisfying a set of constraints.A closer look at the literature in this research line shows thatin almost all studies airport gate processing time has been considered as a fix parameter. In this res...
متن کاملAn Optimum Model for the Design of Airport Aprons
In the process of the optimum design of aprons, solutions should be found for problems and such issues as the optimum area and dimensions of the apron, including the passenger and the cargo the number and dimensions of the gates on the basis of different types of aircraft parking configuration aircraft simulation and arrangement in different time periods of the given day at the airport. In this...
متن کاملAirport Gate Assignment A Hybrid Model and Implementation
With the rapid development of airlines, airports today become much busier and more complicated than previous days. During airlines daily operations, assigning the available gates to the arriving aircrafts based on the fixed schedule is a very important issue, which motivates researchers to study and solve Airport Gate Assignment Problems (AGAP) with all kinds of state-of-the-art combinatorial o...
متن کاملStudy on an Airport Gate Reassignment Method and Its Application
Bad weather, mechanical failures, air control, and crew members of the discomfort health are very likely to cause flight delays. If these events occur, decision-makers of airport operation must rediscover the flight schedules through reassigning gates to these flights, delaying flights, and canceling flights. Therefore, it is important to study the recovery strategy with the feasibility and the...
متن کامل